o 

(N 



< 






ON A DISCRETE VERSION OF TANAKA'S THEOREM FOR 
MAXIMAL FUNCTIONS 
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Abstract. In this paper wc prove a discrete version of Tanaka's Theorem 1191 
for the Hardy-Littlewood maximal operator in dimension n = 1, both in the 
non-centered and centered cases. For the non-centered maximal operator M 
we prove that, given a function / : Z — > R of bounded variation, 

Var{M/) < Var{/), 

where Var(/) represents the total variation of /. For the centered maximal 
operator M we prove that, given a function / : Z — > R such that / G i^{^), 

<^ ; Var(Af/)<C7|l/|l,i(z). 

^^ ' This provides a positive solution to a question of Hajlasz and Onninen [6] in 

_^ ' the discrete one-dimensional case. 

-)— > 

S: 

1. Introduction 

CO ' It is natural to expect that an averaging operator should have certain smoothing 

J^ . properties; for instance, the spherical means on K'^ map L^ to W^~''^ (see for 

-y-v ' example §5.21 of Chapter 8 in [E]). So one could expect that a maximal operator, 

f~^ , being a supremum over averages, should not behave too differently. In fact, if 

CO ' maximal operators are not smoothing operators, at least they do not destroy the 

If-y , regularity of functions, up to one weak derivative. This is the principle behind the 

(^ ' program started in 1998 by Kinunnen [9] that studies the regularity of maximal 

^^ , operators acting on Sobolev functions. Since then, many authors have contributed 

to extend the theory, for instance [4], [5], [10], [H], [12], always having in the 

background the general principle that, for maximal operators, an L^-bound implies 

a W^^P-hound. 

Things become more difficult when one works with L^-functions, since the Hardy- 
C^ ' Littlewood maximal operator does not map L^ to L^. For / € Lj^^{M.") we define 

the centered maximal operator as follows: 

Mfix) = sup — — / |/(y)| dy , 

r>0 m{B(x,r)) JB(x,r) 

where B{x,r) is the ball in M" centered at x with radius r and m{B{x,r)) is the 
n-dimensional Lebesgue measure of this ball. In 2004, Hajlasz and Onninen [6] 
Question 1] asked the following question: 

Question A: Is the operator / ^ |VX/| bounded from W^i'i(R") to L^{W)1 
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Observe that by dilation invariance, a bound of the type 

l|VAl/|Ui(Rn) < c (||/||li(R") + I|V/||lhk")) 

imphcs that 

||VA^/|Ui(K„)<C||V/|Ui(M.), (1.1) 

and thus the fundamental question here is to compare the variation of the maximal 
function with the variation of the original function (perhaps having the additional 
information that f €L^{W)). 

In Tanaka's elegant paper |19| . he gave a positive answer to this question for 
the non- centered maximal operator in dimension n = 1, establishing (|l.ip when 
/ G iy^'^(]R), with constant C = 2. For / G L]^^{W^) the non-centered maximal 
operator is defined as follows: 

Mf{x)= sup / |/(2;)|dy, 

xeBr 

where the supremum is now taken over all balls Br simply containing x. Philosoph- 
ically, the non- centered version is a smoother operator than the centered version 
since it contains more averages, making it easier to handle. 

Observe that the constant C ~ 2 obtained by Tanaka is not proved to be the 
best possible. In fact, we believe that (jl.ip should hold with constant C = 1, when 
n = 1, for both the centered and non- centered operators, with f{x) = X[a,b]ix) being 
an extremal example. Question A remains untouched for the centered version, even 
in the case n = 1. 

1.1. The discrete one-dimensional setting. Finding discrete analogues for L^- 
bounds in harmonic analysis is a topic of ongoing research. In the simplest cases, 
£P bounds for discrete analogues of classical operators such as Calderon-Zygmund 
singular integral operators, fractional integral operators, and the Hardy-Littlewood 
maximal function follow from known L^ bounds for the original operators in the 
Euclidean setting, via elementary comparison arguments (see [16], ^7\). But i^ 
bounds for discrete analogues of more complicated operators, such as singular, 
fractional, and maximal Radon transforms (involving integration over a submani- 
fold, or family of submanifolds), arc not implied by results in the continuous setting, 
and moreover the discrete analogues are resistant to conventional methods. Indeed, 
discrete operators may even behave differently from their continuous counterparts, 
as is exhibited by the discrete spherical maximal operator |13] . It is only recently 
that substantial progress has been made on discrete operators with Radon charac- 
teristics via techniques motivated by the circle method of Hardy and Littlewood, 
a technique from number theory pioneered in the context of discrete analogues by 
Bourgain [2], [3], and further developed in a number of interesting cases (see for 
example [16], [17], [13], [8], [7], [M]). 

In this paper we introduce the study of the regularity theory of discrete max- 
imal operators in one dimension. Let / : Z — > M be a discrete function and let 
Z"*" = {0, 1,2,3,...,}. The discrete centered Hardy-Littlewood maximal operator 
is defined by 

-. k—r 

Mf{n)= sup — — - ^ \f{n + k)\, 
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while the non- centered version is defined by 

_. k—s 

Mf{n)= snp . ^ ^^. J2 l/(" + fc)l' 
r,seZ+ (?' + s + 1) ^^^ 

Our aim is to answer discrete analogues of Question A for these operators. They 
clearly do not belong to the Radon transform paradigm, and we will not call upon 
the circle method; instead the challenge arises, at least in the case of the centered 
maximal operator M, from the fact that the analogous result in the continuous 
setting is not yet known! 

In order to study regularity properties of discrete operators, we establish the 
following conventions. For 1 < p < oo, the £p norm of a function / : Z — > M is 



and the £°° norm is 



sup|/(n)|. 



We define the derivatives of a discrete function by 
fin) = fin + 1) - fin) , 
/"(n) = /(n + 2)-2/(n+l) + /(n), 
fin) = fin + 3) - 3/(n + 2) + 3/(?i + 1) - fin) , 

and so on. The space corresponding to W'^'^iM.) is then defined to be the set of 
discrete functions with finite w'^'P(Z) norm, where 






{j)| 



\\f\\wi'-P{I.} — E 11-^ 
3=0 

But note that by the triangle inequality, for any fc > 1, 

||/^'^||£P(Z)<2^II./I|£P(Z); (1.2) 

thus in the discrete setting, any ^^-bound automatically provides a w'^'P-bound, for 
any fc > 1 (in fact, the discrete w'^'^-spaces are just the classical £P-spaces with an 
equivalent norm). This might make our efforts to transfer the regularity theory for 
maximal operators to the discrete setting seem almost vacuous. 

However, the situation is highly nontrivial when we deal with f-'^-functions or 
functions of bounded variation. We define the total variation of / : Z — >■ M by 

oo 

Var(/) = ||/'||,.(^) = E \fin+l)-fin)\. 

n—~-oo 

Our first result, a discrete version of Tanaka's theorem for the discrete non-centered 
maximal operator, with sharp constant, is as follows 

Theorem 1. Let f : Z ^)- W be a function of bounded variation. Then 

Var(M/) < Var(/) , 

and the constant C ~ I is the best possible. 
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The continuous version of this result was proved by Aldaz and Lazaro in [1] 
Theorem 2.5]. We shall prove this result in Section 2, adapting some of the ideas 
of the original proof of Tanaka for the continuous case. It is not hard to sec that 
the constant C = 1 is best possible in Theorem [I] for it suffices to consider the 
function 

f{n) = (l 1"=.'^' (1.3) 

■' ^ ' \ otherwise. ^ ' 

Dealing with the centered maximal operator is a much more subtle and intricate 
problem. By an extensive analysis of examples we are led to believe that the same 
bound should hold for the centered maximal operator: 

Question B; Let / : Z — !■ M be a function of bounded variation. Is it true that 

Var(Af/) < Var(/) ? (1.4) 

Motivated by Question B, we prove the following result. 
Theorem 2. Let f : 'E ^M. be a function in £^(Z). Then 

Var(A//)< (^2 + ^^^11/11,1(2). (1.5) 

Theorem [2] represents partial progress toward Question B. In fact, from (|1.2|) . 
inequality (|1.4p would imply (jl.5p with constant C ~ 2, which would be sharp, 
with an extremal example given by (|1.3p . We expect higher dimensional analogues 
of these results, both in the continuous and discrete cases, to hold as well (see the 
original question by Hajlasz and Onninen [6]). However, Tanaka's method for the 
one dimensional continuous (uncentered) case, and ours for the discrete (centered 
and uncentered) cases, do not easily adapt to higher dimensions. 

The simplicity and innocence of the objects and statements described above 
might appear misleading at first glance. Before moving to the proofs, we encourage 
the interested reader to familiarize her/himself with the discrete maximal problem, 
especially Question B above, in order to better appreciate the beauty and the 
difficulties of the interplay between analysis and combinatorics, still not completely 
understood, in this problem. 

2. Proof of Theorem [U 

Since Var(|/[) < Var(/) we may assume without loss of generality that / takes 
only non- negative values. A function of bounded variation will certainly be bounded 
and thus, at each point n, the averages will also be bounded. However, since we do 
not assume f € £^ (Z) , we must be aware of the fact that the suprcmum over these 
averages might not be realized. 

We define the left maximal operator as 

MLf{n) = sup -^ J i/(n) + ^ /(n + k) I , 
and the right maximal operator as 



fc=- 



Mnfin) = sup -^ | i/(n) + J^ /(n + k) 



fc=l 
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Observe that for each choice of r, s G Z+ wc have 

('• + 1) ...... (» 



IN 



[r + s + l) (r + ,s + Ij 

< max{7\/i/(n),Mij/(n)}. 



Therefore we have 



Mf{n) < max{Mi/(n), A/i,/(n)}, 

and since the reverse inequahty is obvious wc conclude that 

Mf{n) = niax{A/i/(n), A/«/(n)}, 

for all 71 G Z. 

We will say that a point n is a local maximum of / if 

/(n-l)</(n) and /(n) > /(n + 1). 
Similarly, a point n is a local minimum for / if 

f{n~l)>f{n) and f{n)<f{n + l). 
The following lemma identifies a key property of the local maxima of M^f and 

Lemma 3. 

(i) If n is a local maximum of M^f, then Afi/(n) = f{n). 
(ii) If n is a local m,axim,um of AlRf, then Miif{n) ~ f{n). 
(iii) If n is a local maximum of M f , then Mf{n) =^ fin). 

Proof, (i) and (ii). It suffices to prove the result for Mjif; the argument for M^f 
is analogous. For this we suppose that Mjif{n) > f{n) and consider two cases. 

Case 1. AIjif{n) is attained for some s £ Z+. 

From the assumption that M^Jin) > f{n) we know that s > 1. Therefore we 
have 

MRfin) = -^TT I i/(") + /(" + 1) + E /(" + ^) 1 ' (2.1) 

^■^^ 2-* t fe=2 J 

in which the last sum may be vacuous. We can consider an average of length .s — 1 
for the point n + 1 to get 

Mnfin + 1) > —^ I i/(n + 1) + ^ /(" + k)\ ■ (2.2) 
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Suppose that MRf{n) > MRf{n + 1) > f{n + 1). Subtracting ([22]) from ^^ we 
have 

Mnfin) <{s+ \)MRf{n) - (s - \)MR,f{n + 1) < i(/(n) + f{n + 1)) , 

which is a contradiction. Therefore AIjif{n) < Muf^n + 1) and n is not a focal 
maximum. 

Case 2. Mufin) is not attained for any s G Z+. 

In this case we can actually prove that for any m G Z we have Miif{m) > 
Mfif^n). For instance, take m > n and let C be a global upper bound for /. Given 
e > there is a large s > such that 

^j:^ 1 5/(") + E /('^ + ^■) 1 ^ ^^«/('^) - ^- 

We then consider an average of length s for the point m to get 
MRf{m) > ^-^ I i/(m) + J2 fi^ + k) \ 



> (MRfin) - e) 



fe=i 
2C(m - n) 



(5 + i) 

Letting e — > and correspondingly letting s — > oo along an appropriate sequence, 
it follows that MRf{m) > MB.f{n). The case to < n is treated analogously. Thus 
n is not a local maximum. 

(iii) Wc just have to use the fact that 

Mf{n) = max{A/i/(n),A/^/(n)}, 

together with parts (i) and (ii) to conclude that if n is a local maximum of M J 
then Mf{n) = fin). D 

We now finish the proof of Thcorcm[TJ From now on let us consider the alternat- 
ing sequence of local maxima {a,;}igz and local minima {bi}i^z of A//, satisfying 

... < 6-2 < a-2 < &-1 < fl-i < bo < ao < bi < ai < b2 < a2 < ■■■■ (2-3) 

The sequence (|2.3p can be finite or infinite depending on the behavior of the tails 
of Mf. Let us consider the different cases: 

Case 1. The sequence (|2.3p is infinite. 

In this case we have 

oo oo 

Var(M/) = 2 ^ (^/(a,) - M/(6,)) = 2 ^ (/(a,) - Mf{b,) 

oo ^ ' 

< 2 ^ (/(aO - fib,)) < Var(/). 
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Case 2. The sequence p.3|) is finite on one (or both) side(s). 

In this case several different behaviors might occur, but they are essentially 
treated in the same way. using (j2.4p and a minor modification in the tail(s). Suppose 
for instance that a^ is the last local maximum. The function Mfin) must be 
monotonically non-increasing for n > ak and since it is bounded, the limit 

M/(oo) = lim M/(?i) = c 

will exist. In this case we will have 

liminf /(n) < c. 

Therefore we can write 

Var(M/) = Var(M/)[_^,,,] + Var(M/)[,,,o,] 



2 ^ {Mf{a,) - Mf{h)) + {Mf{au) - c) 

i— — oo 

oo 

2 E (/(«.) -M/(6,))+(/K)-c) 



2 — — CXD 



<2 E (/(a,)-/(faO) + (/(a,)-c) 

2 — — OO 

< Var(/)[_^,„,] + Var(/)[,„^] = Var(/). 

The argument for all the other cases is a minor modification of this one. This 
concludes the proof of Theorem [TJ 

3. Proof of Theorem [2] 

One can begin consideration of the discrete centered maximal operator by in- 
vestigating whether Lemma [31 or any natural modification of it, continues to hold. 
The following example shows that this need not be the case: 

f(n)- [ ^^ if n==±4, 
1^ otherwise. 

One should not expect the local maxima of Alf to touch /, or even expect that 
M f should be convex in each interval in which it disconnects from /. 

Thus new ideas arc required to approach this problem. We start again by as- 
suming that / takes only non-negative values, and consider the sequence of local 
maxima {oijigz and local minima {6i}igz of M f, satisfying 

... < 6-2 < a_2 < b-i < a_i < 6o < ^o < ^i < ai < ^2 < ^2 < ■•■• (3.1) 

We have 

oo 

Var(M/) = 2 ^ (A//(a,) - Mf{h)) . (3.2) 

'i — — CXD 

Remark: If the sequence (|3.1|) terminates on one or both ends, we modify the sum 
p.2|) accordingly as follows. Since / € £^{Z) we must have \imn-^±oo M f (n) = 
0, and this implies that if the sequence terminates, it would terminate with a 
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last maximum Ofe and/or a first maximum, ai (i.e. it would not term.inate with a 
minimum) . If there is a first maximum ai we consider 

oo 

Var(A//) = 2Mf{ai) + 2 ^ {Mf{a,) - Mf{h)) , 

i=l+l 

and make minor modifications in the argument below; similar modifications apply 
if there is a last maximum a/ . 

For each local maximum Ui we let r^ be the smallest radius such that 

^ k—ri 

Mf{ai)^A,J{ai) = ——- V f{a, + k), (3.3) 

where we denote by A^ the averaging operator of radius r (since / G £^(Z) this 
radius exists). For each point 6,; we consider the average of radius Si = ri + {ai — bi) 
and since we have 

Mf{h,)>A,J{h), (3.4) 

it follows from ^^, ^^ and dS^]) that 

OO 

Var(A//) < 2 ^ {ArJ{a,) - A,J{h)) . (3.5) 

z— — oo 

Observe that the interval \bi — Si,bi + Si] contains the interval [ai — ri,ai + r^] and 
they both have the same right endpoint. Now we fix an integer n and we will 
evaluate the maximum contribution that /(n) can give to the sum on the right 
hand side of p.5|) . 

For each i g Z , if n G [ai — ri,ai + r^], then n S [fei — Si,hi + Si] and f{n) 
contributes to (^,../(ai) — As.f{hi)) the amount 

/W /(") (36) 

2r, + l 2(r, + (a, -5,)) + l' ^ ' ^ 

If n ^ [ci — Ti, ai + r^] the contribution of f{n) to (A,.. /(a^) — As.f{bi)) is zero or 
even negative and we disregard it. Now observe that if the contribution (|3.6p occurs 
we must have ri > [n ^ ai[, and therefore one can show 

•^^""^ U^« + l " 2(r, + (a, - &,)) + 1 

- •^^"^ Ul«-a.| + l " 2(|n-a,| + (a,-6,;)) + lJ ^^'^^ 

- ■'^'^' \2\n^a,[ + l ^ 2{[n - a,[ + {ai - a,-i)) + lj ' 

where in the last step we just used the ordering p.ip . If wc sum (|3.7p over the 
index i we obtain an upper bound for the total contribution of f{n) to the right 
hand side of p.Sp . namely 



^■^ i~"ooV2|n-a.| + l 2(|7i-a,| + (a, -a,_i)) + lj ■ ^^'^' 

Theorem [2] will follow if we prove that for any strictly increasing sequence {flijigz 
of integers, the sum in p.Sp is bounded by a universal constant C. This is proved 
in Lemma[3] below. To conclude the proof of Theorem[5J we will ultimately sum the 
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maximum contributions of all /(n)'s to the total variation p.Sp of M f to prove, as 
desired, that 



Var(M/)<2C ^ /(n) = 2C|l/|| 



n— — oo 



Lemma 4. Given n E Z, for any strictly increasing sequence {ai}i^z of integers, 

y, / 1 1 \ 4 

If furthermore at — a^-i > 2 for all i G 1^, g r?2a?/ be replaced by 1 + - + :^— „. 

Proof. It is sufficient to prove the result for n — since we can shift any sequence 
fli n> fli + n. For n = wc aim to prove that 

°° / 1 1 \ 

^ " .So V2|ad + 1 " 2(|a,| + (a, - a,_i)) + 1 j " ^^ ^^'^^ 

By shifting the indices we can also assume that a_i < < oq. We divide our sum 
(|3.9|) into two parts 



.^ V-2a, + 1 -2a,_i + lj ^^ U«* + l 



i=o ^"~' ■ ^ 2{a, + {oi - tti-i)) + 1 



— Oi + 02- 

The first sum 5*1 is a telescoping sum and we find that 

5.< ' 



-2a_i + 1 



(This continues to hold if the sequence terminates to the left as i — >■ — oo.) 

The second sum is more involved and we use the following inequality, for integers 
?7i > n > 0: 

7 7 T^ < —, ^ 7 ^ • (3.10) 

2to + 1 2(to+ (m-n)) + 1 ~ 2(n+ 1) + 1 2(?n + 1) + 1 ^ ' 

Inequality p.lOp can be proved simply by clearing denominators and observing that 
m > n + 1. We then use p.lOp to bound 5*2 as follows: 

^ ~ V2ao + l 2(ao + (ao - a_i)) + l) ^ ^^\2a, + l 2(a. + (a. - a,_i)) + ij 



1 
< 



-«-!)) + !/ It 



2ao + l 2(ao + (ao -a_i)) + iy ^ \2{a,^i + 1) + 1 2(aj + 1) + 1 



1 1 \ 1 

< 



2ao + l 2(ao + (ao -a_i)) + iy 2(ao + 1) + 1 
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(This also continues to hold if the sequence terminates to the right as « — >■ oo.) We 
have thus arrived at 

- -2a-i + l V2ao + l 2{ao + {ao - a-i)) + 1 J 2(ao + 1) + 1 

Since a_i < < ag arc integers, this is bounded by 4/3. But in our application 
ao and ai are not consecutive integers (there must be a local minimum between 
them), and the right hand side of (|3.11|) is maximized when a_i = and aq = 2. 
This finishes the proof of the lemma and hence of Theorem [2] D 
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